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This is a portion of Volume 2 of a seven-volume series titled 
The Art of Computer Programming, to be published by Addi- 
son-Wes;* v. The author's intent is to explain and illustrate in 
the se* ost of what is known about basic computer pro- 
gramr cnniques exclusive of numerical analysis. Several 
fhousc.-^ i-xercises (with answers) will be included. The 
project was begun in 1962. Volume 3 is expected to be 
published next year. 


tion and division, using auxiliary tables, since radix-point 
alignment had no effect on the answer; the same idea is ap- 
plied today in the use of slide rules. As examples of this Baby- 
lonian notation, consider the following excerpts from early 
tables; The square of 30 is 15 (which may also be read, “the 
square of is 14”); the reciprocal of 81 = (1 21)*» is (44 
2640,'..,; and the square of the latter is (32 55 IS -51 6 40) (iO . 
The Babylonians had a symbol for zero, but because of their 
“floating-point” philosophy, it was used only within num- 
bers. not at the right end to denote a scale factor. 


I he historical development of number represen- 
tations is a fascinating story, since it parallels the 
development of civilization itself. The advent of 
‘ omputers has focussed considerable attention 
stems whose radix (or base) is different from 
purpose of this article is to examine the origins 
owns, together with a discussion of significant 
••n their development. The earliest forms of num- 
mi tat ions, still found in primitive cultures, are 
on groups of fingers, or piles of stones, etc., 
special err ventions about replacing a larger 
sav, fi\ i or ten objects by one object of a 
or in a special place. Such systems lead natural- 
numbers in written 
Egyptian, Creek, 
i are 


decimal notation — — 

Fixed-point positional notation was apparently developed 
first by the Maya Indians in Central America about 2000 
years ago, but their number system had no important influ- 
ence on the rest of the world. Furthermore, they used a 
mixed radix system, alternating between radix 20 and radix 
18, and so it was not very suitable for operations like multi- 
plication of large numbers, nor is there any known evidence 
that Mayans were skilled at arithmetic. 

Several centuries before Christ, the Creek people em- 
ployed an early form of the abacus to do their arithmetical 
calculations, using sand and/or pebbles on a board which 
had rows or columns corresponding in a natural way to our 


her ropiest- 
generally based 
usually with 
pile or group of. 
special kind 

Jy to the earliest ways of representing 

oitu, such as the systems of Babylonian, 

ChineM-. ami Roman numerals, but these notations 
Quite enient for performing arithmetic operations ex- 

eept i: amplest cases. 

Dun.. the twentieth century, historians of mathematics 
•■"e made extrusive studies of early cuneiform tablets 
(, und !)> archeologists in the Middle East. These studies 
s l( >\\ th:it tlie Babylonian people actually had two distinct 
f te ™ of number representation: Numbers used in every- 
f ay business transactions were written in a notation based 
? n J’ r(,,, P*ng by tens, hundreds, etc.; this notation was inher- 
from earlier Mesopotamian civilizations, and large 
nvn * * r ° se ^ om re< l u *red. When more difficult mathe- 

I* : : uhlans were considered, however, Babylonian 

60' 1 :c,a >is made extensive use of a sexagesimal (radix 
' l 5 ‘ :i »nal notation which was highly developed at least 
"i^ K * 1 U C ‘ Tins notation was unique in that it was 
R C 1,1 • •* tloutinfrpohU form of representation with expo- 
omitted; the proper scale factor or power of 60 was to 
supplied by the context, so that, for example, the numbers 
1 -*■•« etc., were all written in an identical man- 
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NUMBERS SYSTEMS 


ilfc-imal system. It is perhaps surprising to us that the same 
positional notation was never adapted to written forms of 
numbers, since we are so accustomed to reckoning with the 
decimal s\ stem using pencil and paper; but the greater ease 
ol calculating by abacus ( since handwriting was not a com- 
mon sail!, and since abacus calculation makes it unneces- 
sary to memorize addition and multiplication tables) prob- 
ably made the Creeks feel it would be silly even to suggest 
that reckoning could he done better on "scratch paper." At 
die same time Creek astronomers did make use of a sexages- 
imal jmsitional notation for fractions, which they learned 
from tlu- Babylonians. 

Oi., I. ■ ipt.d notation, which uiiieis irom the more an- 
cient forms primarily because of its fixed radix point to- 
gether with its symbol for zero to mark an empty position, 
was developed first in India among the Hindu people. The 
exact ! ate when this notation first appeared is quite uncer- 
tain: ubinit Htltl i.u. seems to lie a good guess. Hindu sci- 
ence was rather highly developed at that time, particularly 

'■slrnnnmy. I he earliest known Hindu manuscripts which 
show this notation have numbers written backwards (with 
die most significant digit at the right), but soon it became 
standard fo put tin* most significant digit at the left. 

About . >0 A.U.. the Hindu principles nf decimal aritli- 
mette were brought to Persia, as several important works 
were translated into Arabic. N'nt long after this. al-Khowii- 
ri/mi wrote his Arabic textbook mi the subject. This text 
n.is so popular, our word "algorithm" has been derived 
from d-Khms.irizmi's name. His hook was translated into 
Latin and was a strong inlluence on Leonardo Pisano (Fib- 
onacei ' , whose hook on arithmetic i 12112 a.u.) played a 
maim role in the spreading of Hindn-Arabic numerals into 
Lurope. It is interesting to note that the left-to-right order 
. " Tlt '"C numbers was unchanged dining these two transi- 
tions from Hindu to Arabic and Irom Arabic to Latin, al- 
though Arabic is written Irom right to left while Hindu and 
Latin are written from left to right. A detailed account nf 
the subsequent propagation of decimal numeration and 
.•nthmeite "Ho all parts of Europe during She period from 
I-OII to UltIO s.D. is given by David Eugene Smith in his 
"“"TV of Mathematics 1 (Boston: Ginn aritl Co 19°3) 
Chapters 0 and S. " ‘ 

Decimal notation was applied at first only to integer 
numbers, not to fractions. Arabic astronomers, who required 
fractions it their star charts and other tables, continued to 
use the notation of Ptolemy (the famous Greek astronomer) 
svhich was based on sexagesimal fractions. This system still 
survives todas . in our trigonometric units nf "degrees, min- 
utes, and seconds, and also in our units nf time, as a rem- 
nant nf ti.« original Babylonian sexagesimal notation. Early 
European mathematicians also used sexagesimal fractions 
when dealing with noninteger numbers: for example. Fib- 
onacci gas e the value 

J ’ 22' 7" 42"' 33" 4’ 40" 

as an approximation to the root of the equation r 1 4- 2v-' _l 

10* = 2(). T “X T 

The use of decimal notation also for tenths, hundredths, 
etc., in a similar svay seems to he a comparatively minor 
change; but, of course, it is hard to break with tradition, 
and sexagesimal fractions have an advantage over decimal 
fractions in that numbers such as X can be expressed exact- 
y in a simple way. The first knosvn occurrence of decimal 
fractions dates from tile loth centnrv, over 600 years after 
decimal notation for integers had been in use by 'the Arabs. 

It appeared without fanfare in a short treatise on anthmeti" 
and geometry by Jemshid ibn MesTid al-Kashi. who died c~ 


1436. His remarkable work (written in Persian) 
value of ir as ■ 

3 1415926535898732 

which is correct to 16 decimal places. Neither the m H 
of decimal fractions nor such an accurate Approximately 
.' were k "°' vn 111 Europe until over a centnrv later A 
known arithmetic text by Francesco Pellos (14991 'T 
use of a "decimal point" in a completely modem' m*?* 
hnt only for intermediate results during a calcuIatioh^S' 
rhvtdmg by a power of let.; the final answer was rev^ 
a-s a fraction. This idea had previously appeared in ft. cl?. 
mgs of Regiomontanus, about 30 years earlier, who usM ' 
xerttcal bar instead of a decimal point. In 1525 ChiSIt 

Vr i ‘ iJst ’ OVt * r vd decimal fractious forilffll? 

selL hut his work did not become well known. Simon Stew 
of Belgium independently thought of decimal fraction!^ 
a,K * lle wrote an arithmetic text which explidtlvSr 
lorth the associated theory for the first time. His work'aiit- • 
Napier s discovery of logarithms soon afterwards, made’!* 
unal fractions very common in Europe during the 17th cok 
turv. 

binary system 

The binary system of notation has its mvn interns tineTffi 
tore. Many primitive tribes in existence today are knowffta 
use a binary or “pair” system of counting ( making groutwfi 
two instead of five or ten ) . hut they do not count in a tnie 
radix L system, since they do not treat powers of 2 in a 
spenal manner. Another "primitive" example of an essen- 
tially binary system is the conventional musical notation frr 
expressing rhythms and durations of time. 

l he Rliind papyrus, which is one of the first nontrivial 
mathematical documents known ( Egypt, c. 1650 
a decimally oriented scheme of notation for numbers, But if 
shows how to perform multiplication operations by sued®? 
sive doubling and adding. This device is inherently basal 
on the binary representation of the multiplier. rilthougB®. 
binary system was not specifically pointed out. 

Nondecimal number systems were discussed in Europe 
during the seventeenth century. For many years astrooo- * 
mers had occasionally used sexagesimal arithmetic both S' 
tlie integer and the fractional parts of numbers, prtojjf^ 
when performing multiplication. The fact that any positive 
number could serve as radix was apparently first stahdv 
print by Blaise Pascal in De numeris ’nuh:psicibtis > wKiqEl* 
was written about 1658. Pascal wrote, "Denaria enunS| 
institute homintim, non ex necessitate naturae ut vulgnsi^ 
bitratur, et sane satis inepte, posita est”; i.e., "The drained 
system has been established, somewhat foolishly to be surtf 
according to man's custom, not from the natural neceauM 
most people would think.” He stated that the duoded8E 
(radix 12) system would be a welcome change, .'aiid-l^j 
gave a rule for testing a duodecimal number for diciri fisBB 
by' 9. Erhard Wiegel proposed the quaternary (radfi|j| 
system in a number of publications beginning in IfioSK 
detailed discussion of radix 12 arithmetic was givetikS 
Ji islii Ki^Jrrrcl.i ino, i n his book Duodecimal Aritntnctick 

Although decimal notation was almost exclusiveljiSffl 
for arithmetic during that era, other systems of vrtHHg 
and measures were rarely if ever based on multiple* o iM 
and many business transactions required a good dral O&f^H 
in adding quantities such as pounds, shillings, and pBnjffl 
For centuries, merchants had therefore learned to com^S| 
sums and differences of quantities expressed in peculiarsjfl 
of currency, weights, and measures; and this was aCtusHB 
arithmetic in a nondecimal number system. The fotmSB 
units of liquid measure in England, daring from the'ES 
century or earlier, are particularly noteworthy: . riiafl 

D«TJRMC*TiqS 


2 gills =1 chopin 
2 chopins =1 pint 
2 pints =1 quart 
2 quarts =1 pottle 
2 pottles =i gallon 
2 gallons = 1 peek 
2 pecks =1 demibushel 
2 dcmibtishels =1 bushel or firkin 
2 firkins = L kilderkin 
2 kilderkins = 1 barrel 
2 barrels =1 hogshead 
2 hogsheads =1 pipe 
2 pipes =1 tun 

Quantities of liquid expressed in gallons, pottles, quarts, 
pints, etc., were essentially written in binary notation Per- 
haps the true inventors ol binary arithmetic were English 
wine merchants! 

The first known appearance of binary notation was about 
1600 'lie unpublished manuscripts of Thomas Harriot 
( 1-56* - Harriot was a creative man, who came to 

Ameri. . . all Sir Walter Raleigh; he invented (among oth- 
er thiieJs the notation now used for “less than” and “great- 
er than ' relations; but ill health kept him from publishing 
many of his discoveries. The first published discussion of the 
binar> system was given in a comparatively little-known 
work by a Spanish bishop, Juan Caramuel Lobkowitz, who 
in 1670 discussed the representation of numbers in radices 
2. 3. 4. 5. 6. 7. S, 9, 10. 12. and 60 at some length, but gave 
no examples of arithmetic operations in nondecimal systems 
(exce a the trivial operation of adding unity). 

U: !v. G. W. Leibnitz wrote an article in 1703 

which st rated binary addition, subtraction, multiplica- 
tion. ;.ni division; this article really brought binary notation 
into die limelight, and it is usually referred to as the birth of 
radix 2 arithmetic. Leibnitz later referred to the binary sys- 
tem quite frequently. He did not recommend it for practical 
calculations, but he stressed its importance in number-theo- 
retical investigations, since patterns in number sequences 
are often more apparent in binary notation than they are in 
decimal: lie also saw a mystical significance in the fact that 
ever 1 > g is expressible in terms of zero and 1. 

It • *eresting to note that the important concept of 
negar. powers to the right of the radix point was not yet 
well uimei. stood at that time. Leibnitz asked James Bernoul- 
li to calculate * in the binary system, and Bernoulli “solved” 
the problem by taking a 35-digit approximation to r, multi- 
plying it by 1 () x \ and then expressing this integer in the 
binary system as his answer. On a smaller scale this 
would be like saying that ^ — 3.14, and (314) io = 
(1001 1 10 10) a; hence f in binary is 100111010! The mo- 
tive for Bernoulli’s calculation was apparently to see whether 
any simple pattern could be observed in this representation 
of T 


Charles XII of Sweden, whose talent for mathematics 
perhaps exceeded that of all other kings in the history of tlie 
world, hit on the idea of radix 8 arithmetic about 1717. This 
'vas probably his own invention, although he had met Leib- 
nitz briefly in 1707. Charles felt radix 8 or 64 would be 
more convenient for calculation than the decimal system, 
and he considered introducing octal arithmetic into Swe- 
de n; but he died in battle before carrying out such a change. 

Ar.i ;. 140 years later, a prominent Swedish-Amcrican 
cavil ‘-ngineer named John W. Nystrom decided to carry 
bar Its XI Is plans a step further, and he devised a com- 
Ptete system of numeration, weights, and measures based on 
fcxadecimal (radix 16) arithmetic. He wrote, “I am not 
a mid, or do not hesitate, to advocate a binary system of 
mithmetic and metrology'. I know I have nature on my side; 
1 I do not succeed to impress upon you its utility and great 


importance to mankind, it will reflect that much less credit 
upon our generation, upon our scientific men and philoso- 
phers.” Nystrom devised special means for pronouncing 
hexadecimal numbers; e.g., (B0160)i« was to be read “vy- 
bong, bysanton.” A similar system, but using radix 8, was 
proposed about the same time by Alfred B. Taylor. In- 
creased use of the French (metric) system of weights and 
measures led to extensive debate about the merits of deci- 
mal arithmetic during that era. 

The binary system was well known as a curiosity ever 
since Leibnitz’s time. It was applied chiefly to the calcula- 
tion of powers and to the analysis of certain games and puz- 
zles. In 1898, the celebrated Italian mathematician G. 
Peano showed how to use binary notation as the basis of a 
“logical” character set of 256 symbols. 

Increased interest in mechanical devices for doing arith- 
metic, especially for multiplication, led several people to 
consider the binary system for this purpose. A particularly 
delightful account of this activity is given in the article 
“Binary Calculation” by E. William Phillips {Journal of the 
Institute of Actuaries 67 (1936), 187-2211 together with a 
record of the discussion which followed a lecture be gave on 
the subject. Phillips begins by saying, “The ultimate aim of 
this paper is to persuade the whole civilized world to aban- 
don decimal numeration and to use octonal numeration in 
its place.” 

.Modern readers of Phillips’ article will perhaps be sur- 
prised to discover that a radix 8 number system was proper- 
ly referred to as “octonary” or “octonal,” according to all 
dictionaries of the English language at that time, just as the 
radix 10 number system is properly called either “denary” 
or “decimal.” The word “octal” did not appear in English 
language dictionaries until 1961, and it apparently origi- 
nated as a term for the “base” of a certain class of vacuum 
tubes. The word “hexadecimal,” which has crept into our 
language even more recently, is a mixture of Greek and 
Latin stems; more proper terms would be “senidenary” or 
“sedecimal,” or even “sexadecimal,” but the latter is per- 
haps too risqu6 for computer programmers. One man who 
attended Mr. Phillips’ lecture pointed out a disadvantage of 
the octal system for business purposes: ‘'5% becomes 3.1463 
per 64, which sounds rather horrible.” 

The first vacuum-tube computer circuits were designed 
in 1937 by John V. AtanasofF, and the first relay computer 
circuits were designed independently in the same year by 
George R. Stibitz. Both men used the binary system for 
arithmetic in these planned computers, although f»tibitz de- 
veloped excess-3 binary-coded-decimal notation .;*>on after- 
wards. 

The first high-speed computing devices actually built, in 
the 1940’s, used decimal arithmetic. But in 1946, an impor- 
tant memorandum by A. W. Burks, H. H. Goldstine, and J. 
von Neumann, in connection with the design of the first 
stored-program computer, gave detailed reasons for their 
decision to make a radical departure from tradition and to 
use base-two notation. Since then binary computers have 
become commonplace. After a dozen years of experience 
with binary machines, a discussion of the relative advan- 
tages and disadvantages of binary notation was given by W. 
Buchholz in his paper “Fingers or Fists?” [CACM 2 (De- 
cember, 1959), 3-11]. 

Many interesting variations of positional number systems 
are possible besides those we have discussed so far. We 
can, for example, use negative or complex numbers for the 
radix; or we can use both positive and negative numbers as 
digits. For the theory and history of these number systems, . 
see The Art of Computer Programming, Vol. 2: Scminu- 
merical Algorithms, by D. E. Knuth (Addison-Wesley, 
1969). References to tlie original source material from 
which the historical information in this article has been 
gathered may also be found in that book. ■ 
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WILL ONE OF THESE BE NAMED AFTER YOU? 


Tfau'll play akoyrole in lunar exploration when 
you work on Lockheed's team at the NASA Manned 
Space Center in Houston. 

So, anything's possible. 

Whilowodanltguarantee a lunar crater will be 
named after you. we can give you a chance to leave 
an indelible mark in the history of space 
exploration. We guarantee you an interesting well- 


scientific and engineering problems for solution 
on high speed computers. 

Whatever your assignment, you’ll be expected 
to innovate. To improve. To make as large a 
contribution as you can. 

We’ll encourage you to continue your education. 
At company sponsored courses. At any of the 
colleges and universities in the Houston area. And 
we have regular management training programs 
in which we enroll key management and 
potential management people. 

And, living in the Houston area is great for the 
family. Your children will have the advantage of 
attending exceptional schools with the children of 

our space pioneers. .-. 

~A thriving Community with atfractnehofnis, 
sailing, golf and other recreation has grown 
up right around the Manned Spacecraft Center. 
And theatres, museums, concerts and fine 
shopping are just a few minutes away from your 
work in the metropolitan center of Houston. 

So if you've a yen to make your mark in space 
technology— send a resume of your experience 
and qualifications to Mr. Dean Pearson, 
Employment Manager. 

Incidentally, the second crater from the left 
is taken. 


perf o rm analysis and programming 


on IBId, UNIVAC or COC equipment, using COBOL 
andiFORTRAMlWandlb Or you might analyze 
equipment configurationsand data processing 
roquim mania fnainstnunentatlon engineering of 
telemetry communications systems. Or you might 
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and labor distribution. 
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littie bit more. 



] like tilings pretty much the 
way they are. 


don’t let my wife and 
hikiren get in the way of 


f f The Organiza tion Man 
a by William Whvte Jr., 1956. 


We’re looking for a different kind of man. 


If you're 3 ;a!es representative, programmer, or customer engineering 
representative, call or write Bernard Krakower, Dept. D4. 
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alters 


calendar conversion see J. E, S. Thompson, 
Contr. to Amer. Anthrop., Carnegie Inst., Wash- 
ington, 1942). 

Sir: 

Or. Ktiulh's article "The Involution of 
\ umber System.'* in the February is- 
v as most interesting. 1 wish, how- 
■ to point out either a misprint or 
... *rror in the given value tor t. The 
s-o rivet value, to thirty decimal places. 

I.S 

•}. 1 4 1 5921153589793 
23S4K2H43383279 

The readers might be interested in 
die billowing ihvnie. whieh gives the 
bev r digits it i mi* counts the letters in 
. • words. 1 don't know where the 
tie originated. It was told to me In 
• mi who had learned it I ruin one 
•s i ollege professors. 

: l : 5 ? 2 *5 5 

. l :'.r*n I. .*.oui : •? f:rjte in rhymes "flot. 

•• 3 3 t 1 j 

■"•* :re it *im;rt.i: '.*2cus3n. rivaled nevermore, 
s ' 3 3 -i 6 2 5 

:.nr i n • .-.nnofCjS **■? massed :n before. 

'* ~>n ns .’nuance •:*, *o circles mensurate. 

; 'i.i-,\ \ k. im\ i » 

* n sda. Maruiand 

•*u»h • pplies: But 1 I know the octonal facts 
...» ;}i. This gives the octal representation. 
3.1 1037552 . . if "know" is taken to 
neon no letters! 


\n .in amateur, m the literal as well as 
pejorative sense. »f numbering s\s- 
••Mis. mav i express im interest in 
. •uing. and im wonder at ueetling 
« k. whv Or. knutli omits entirely 
"• ais historical survey the curiosity 
■man numbers:* 

*'iirel\ that swem is worth com- 
ment. exempliiv iug as it does both a 
wideh used uoujxisitioual system lack- 
i ig a /.no symUil. and also an opera t- 
l.g bi-qi unary system. 

Un.s lacuna, combined with his lack 
ot mention of the zero as a “step-jump” 
m numerical manipulations, creates 
-me doubt in one’s mind over the re- 
-‘suing six-phis volumes of his pro- 
led publication. 

F. \l. 11 MATTS 
bo.v Alias, California 


negative to photo 

Sir: 

In your issue of Feb. *69. I read with 
'-treat interest the MAI 100 Data Tran- 
scriber writeup which appeared on 
'ige 149. The story about the trans- 
"her is very good and we arc grateful 
!,,r your consideration in this respect. 
( nlortunately. however, the picture 
that appeared in the writeup appears 
to l>e one of our competitors, namely 


V anguard Data Systems. In addition. I 
would like to point out that the MAI 
100 Data Transcriber is designed and 
built by Digital Information Devices 
rather than designed by MAI and built 
by DID as stated in your article. 

We at DID are proud of our Data 
Transcriber and feel that it is consid- 
erabl y more advanced than the com- 
petitive equipment for the following 
reasons: It has a cartridge load using 
computer compatible IS" tape and 
reel in the cartridge, automatic 
threaded loading and unloading, and 
dual vacuum capstan controls on the 
tape drive. 

We would appreciate very much 
that, consistent with your accurate and 
excellent reporting tradition, you 
would make the necessary correction 
in a subsequent issue relating to our 
product. 

Leon J. St.vciokas 
President . DID 
Xcrristoicn, Pennst/lvan ia 

Ed. note: See New Products, p. 248. 


obfuscation 

Sir: 

I am putting non to paner to write you 
about something that has been annoy- 
ing me lor some time, to wit: 

Almost every issue of D.vtvmvtion 
contains acronym*, abbreviations or 
just nlain nouns of a technical nature 
which are brand new to me. It is dis- 
tracting. not to sav confusing, to run 
across such items in the course of read- 
ing an article and to have to stop and 
ponder on their meaning. 

I realize that mv 17 odd years in 
business data processing working with 
onlv one manufacturer's hardware ex- 
cludes me from the ranks of the cog- 
noscenti who. without hatting an eye- 
lid. recognized the meanings of such 
items as “unit record equipment,” or 
CRT. or CAT. or a myriad others the 
first time they saw or heard them. 

My main responsibility of writing 
computer programs for mv employer 
precludes mv spending all my time 
reading technical magazines arid at- 
tending conferences where so much of 
this nomenclature first sees the light of 
day. 

So in the intents of making Data- 
mation more infonnahVe and more 
pleasant to read, how about either hav- 
ing more footnotes 1 or adding a glos- 
sary section devoted to terms that have 
not before appeared in your magazine. 

Vladimir V. Pravikoff 
Glendale. California 

1. Aj a charter member of CRAMP (Committee 
for Reasonable Acronym* Mellifiuentiy Phrased), 
DATAMATION tries to oblige. 
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STEPPING MOTORS 
FOR A LOT LESS!!! 
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• Class H insulation 

• Precision 5 shielded bearings 
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us— immediately? 
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